package demo.practice.leetcode_eveyday;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class P137 {

    public int singleNumber(int[] nums) {


        Map<Integer,Integer> map= new HashMap<>();
        for (int i : nums) {
            if(map.get(i)==null)
                map.put(i,1);
            else if(map.get(i)==2){
                map.remove(i);
            }else{
                map.put(i,map.get(i)+1);
            }
        }


        Set<Integer> keys = map.keySet();
        for (Integer key : keys) {
            return key;
        }

        return -1;
    }
}
